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Listing of Claims 

1 . (Previously Presented) A method of adaptively filtering a signal 
transmitted over a channel, said signal containing an input signal and multiple echo 
responses, said multiple echo responses to be adaptively filtered, said method 
comprising the steps of: 

generating an estimate of an echo response corresponding to each of said 
multiple echo responses; 

generating a sum of said estimates; and 

generating an error signal representing the difference between said signal and 
said sum of said estimates; 

wherein said estimates are generated using a frequency domain recursive 
least squares algorithm. 

2. (Previously Presented) The method set forth in claim 1 wherein each of 
said estimates is generated by diagonally decomposing by Fourier transformation a 
circulant matrix formed by augmentation of a matrix of vectors representing said 
input signal. 

3. (Original) The method set forth in claim 1 wherein said step of generating 
said estimates comprises, for each of said estimates, the steps of: 

forming a matrix of vectors representing said input signal; 
augmenting said matrix to form a circulant matrix; and 



decomposing said circulant matrix by Fourier transformation to form a diagonal 
matrix, D. 

4. (Previously Presented) The method set forth in claim 3 wherein said step of 
generating said estimate further comprises the step of generating each of said 
estimates via the equation: 

h(m) = h(m-l) + (l";Ly')S"^ {m)D" im)Q(m) 

where 

— , and 

= — 1) -I- (1 — ) D^Ca^) CjD . 

wherein 

h = the frequency domain estimate of the impulse response; 
m = a block time index; 

A/= an experimental forgetting factor in the frequency domain; 

D = a diagonal matrix whose elements are the discrete Fourier 

transform of the first column of the circulant matrix; 
^ = conjugate transpose; 
e = frequency domain error signal; 
y = channel output signal; 
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G = F-^WF; 

F = the Fourier matrix; and 

Error! Not a valid embedded object.. 

5. (Previously Presented) The method set forth in claim 3 wherein each of said 
estimates is generated via the equation: 

h(m) = h(w-l) + //^S;;^ (m)D^(m)e(m). 

where 

e (m) = y (w) — GD (w) h (w — 1) 

— , and 

S„(m) = AyS„(m-l) + (l-Ay)D^(/w)D(w) 

wherein 

h = the frequency domain estimate of the impulse response; 
m = a block time index; 

A/= an experimental forgetting factor in the frequency domain; 

D = a diagonal matrix whose elements are the discrete Fourier 

transform of the first column of the circulant matrix; 
^ = conjugate transpose; 
e = frequency domain error signal; 
y = channel output signal; 
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G = F-^F; 

F = the Fourier matrix; and 

Error! Not a valid embedded object.. 

6. (Previously Presented) A nnetliod for transmitting an input signal over a 
channel in a multiple channel communication apparatus where said input signal 
generates multiple echo responses and results in an output signal, wherein said multiple 
echo responses are adaptively filtered, said method comprising the steps of: 

transmitting said signal over a channel, wherein said input signal generates at 
least first and second echo responses; 

generating an estimate of an echo response corresponding to each of said first 
and second echo responses; 

generating a sum of said estimates; and 

generating an error signal representing the difference between said signal and 
sum of said estimates; 

wherein said estimate are generated using a frequency domain recursive least 
squares algorithm. 

7. (Original) The method set forth in claim 6 wherein each of said estimates is 
generated by diagonally decomposing by Fourier transformation a circulant matrix 
formed by augmentation of said input signal. 

8. (Currently Amended) The method set forth in claim 4 6 wherein said step of 
generating said estimates comprises, for each of said estimates, the steps of: 

-5" 
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forming a matrix of vectors representing said input signal; 
augmenting said matrix to form a circulant matrix; and 

decomposing said circulant matrix by Fourier transformation to form a diagonal 
matrix, D. 

9. (Previously Presented) The method set forth in claim 8 wherein each of said 
estimates is generated via the equation: 

him) = h(m"l)H-(l-yLy^)S"^ (/w)E)^ (m)e(m) 

where 

— , and 

SC/^^) = Cl - ^7"^P^ C^) GP Cj^) 

= ^jr S — 1) -H Cl — ^jr > D ^ C^) GD C^) 

wherein 

h = the frequency domain estimate of the impulse response; 
m = a block time index; 

A/= an experimental forgetting factor in the frequency domain; 

D = a diagonal matrix whose elements are the discrete Fourier 

transform of the first column of the circulant matrix; 
^ = conjugate transpose; 
e = frequency domain error signal; 
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y = channel output signal; 
G = F-%F; 

F = the Fourier matrix; and 

Error! Not a valid embedded object.. 

10. (Previously Presented) The method set forth in claim 8 wherein each of said 
estimates is generated via the equation: 

h(m) = h(m-l) + jU^S~\m)r>^ (m)c(m). 

where 

— , and 

S„ (m) = Xf S„ + D^(m)D(m) 

wherein 

h = the frequency domain estimate of the impulse response; 
m = a block time index; 

A/= an experimental forgetting factor in the frequency domain; 

D = a diagonal matrix whose elements are the discrete Fourier 

transform of the first column of the circulant matrix; 
^ = conjugate transpose; 
e = frequency domain error signal; 
y = channel output signal; 
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G = F%F; 

F = the Fourier matrix; and 

Error! Not a valid embedded object.. 

1 1 . (Previously Presented) An apparatus for transmitting an input signal over a 
channel in a multiple channel communication apparatus, said apparatus comprising: 

a transmitter for generating an input data signal for transmission via a 
communication channel, wherein said input data signal generates multiple echo 
responses on said channel and results in an output data signal, wherein said multiple 
echo responses are to be adaptively filtered; 

an adaptive filter circuit for generating an estimate of an echo response 
corresponding to each of said multiple echo responses; 

a subtracter circuit for generating an error signal representing the difference 
between said output data signal and a sum of said estimates; 

wherein said estimates are generated using a frequency domain recursive least 
squares algorithm. 

12. (Original) The apparatus set forth in claim 1 1 wherein said adaptive filter 
generates each of said estimates by diagonally decomposing by Fourier transformation 
a circulant matrix formed by augmentation of said input signal. 

13. (Previously Presented) The method set forth in claim 1 1 wherein said 
adaptive filter comprises: 
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a circuit for forming with respect to each of said echo responses a nnatrix of 
vectors representing said input signal; 

a circuit for augmenting said matrix with respect to each of said echo responses 
to form a circulant matrix; and 

a circuit for decomposing said circulant matrix with respect to each of said echo 
responses by Fourier transformation to form a diagonal matrix, D. 

14. (Previously Presented) The apparatus set forth in claim 13 wherein each of 
said estimates is generated via the equation: 

h(m) - h(m-l) + (l-Ay^)S'^ (m)D^ (m)e(m) 

where 

e (m) = y (m) — GD (m) h (m — 1) 

— , and 

scw) = (1 — J^f ^'^-^p^ Cjp) qp c^) 

= Jlj- S — 1) -H Cl — ) P ^ Cw) GP (w) . 

wherein 

h = the frequency domain estimate of the impulse response; 
m = a block time index; 

A/= an experimental forgetting factor in the frequency domain; 

D = a diagonal matrix whose elements are the discrete Fourier 
transform of the first column of the circulant matrix; 

-9- 
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^ = conjugate transpose; 



e = frequency domain error signal; 

y = channel output signal; 

G = F-^F; 

F = the Fourier matrix; and 



Error! Not a valid embedded object.. 



15. (Previously Presented) The apparatus set forth in claim 13 wherein each of 
said estimates is generated via the equation: 

h(m) = h(m-l) + //^S;;^ (m)D^ (m)e(m). 

where 

e (m) = y (m) — GD (m) h (m — 1) 

— , and 

S„(m) = Ay^S„(m-l) + (l-Ay^)D^(m)D(w) 

wherein 

h = the frequency domain estimate of the impulse response; 

m = a block time index; 

A/= an experimental forgetting factor in the frequency domain; 

D = a diagonal matrix whose elements are the discrete Fourier 
transform of the first column of the circulant matrix; 



-10- 
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^ = conjugate transpose; 

e = frequency domain error signal; 

y = channel output signal; 

G = F%F; 

F = the Fourier matrix; and 

Error! Not a valid embedded object.. 

16. (Original) The apparatus set forth in claim 15 wherein said adaptive filter 
circuit comprises a microprocessor. 

17. (Original) The apparatus set forth in claim 16 wherein said subtracter circuit 
comprises said microprocessor. 

18. (Previously Presented) A method of multi-channel communication between 
at least first and second locations, said method comprising the steps of: 

transmitting multiple channels of information upstream from said first location to 
said second location; 

transmitting at least one additional channel of information downstream from said 
second location to said first location; 

generating an estimate of an echo responses corresponding to a distortion paths 
at said second location coupled between each of said multiple upstream channels and 
said downstream channel; and 
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generating an error signal representing the difference between a desired signal 
on said downstream channel and a sum of said estimates and transmitting said error 
signal to said first location; 

wherein said estimates are generated using a frequency domain recursive least 
squares algorithm. 

19. (Original) The method set forth in claim 18 wherein said step of generating 
said estimates comprises generating, by diagonally decomposing by Fourier 
transformation, a circulant matrix formed by augmentation of a signal on each of said 
upstream channels. 

20. (Original) The method set forth in claim 18 wherein said step of generating 
said estimates comprises, for each of said estimates, the steps of: 

forming a matrix of vectors representing a signal on said upstream channel; 
augmenting said matrix to form a circulant matrix; and 

decomposing said circulant matrix by Fourier transformation to form a diagonal 
matrix, D. 

21. (Previously Presented) The method set forth in claim 20 wherein each of 
said estimates is generated via the equation: 

h{m) = h(m-l) + (l-A^)S"^ (m)D^(m)e(w) 

where 
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e (m) = y (jn) — GD (m) h (jn — 1) 

— , and 

= S <im — 1) -I- CI — ) 13 ^ Cj33 (a^) 

wherein 

h = the frequency domain estimate of the impulse response; 
m = a block time index; 

A/= an experimental forgetting factor in the frequency domain; 

D = a diagonal matrix whose elements are the discrete Fourier 

transform of the first column of the circulant matrix; 

^ = conjugate transpose; 

e = frequency domain error signal; 

y = channel output signal; 

G = F%F; 

F = the Fourier matrix; and 

Error! Not a valid embedded object.. 

22. (Previously Presented) The method set forth in claim 20 wherein each of 
said estimates is generated via the equation: 

hCw) = £ (^m — 1) -h Mvi^Z^ C^) E)"^ (^) e (w). 

where 
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>^ 

e (m) = y (m) — GD (m) h (jn — 1) 

— , and 

S„(m) = JiyS^(m-\) + (l-Jif)D"(m)B(m) 

wherein 

h = the frequency domain estimate of the impulse response; 

m = a block time index; 

A/= an experimental forgetting factor in the frequency domain; 

D = a diagonal matrix whose elements are the discrete Fourier 

transform of the first column of the circulant matrix; 

^ = conjugate transpose; 

e = frequency domain error signal; 

y = channel output signal; 

G = F^F; 

F = the Fourier matrix; and 

Error! Not a valid embedded object.. 

23. (Original) The method of claim 22 further comprising the step of: 
introducing a non-linear transformation into at least one of said multiple upstream 
channels. 



24. (Original) The method as set forth in claim 23 wherein each of said 
estimates comprises generating a model of a distortion path at said second location 

-14- 
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from said corresponding upstream channel to said downstream channel and wherein 
said step of generating said estimates further comprises the steps of: 

convolving each of said estimates with a signal on the corresponding one of said 
upstream channels to generate an estimate for each individual one of said upstream 
channels; and 

summing each of said individual estimates. 

25. (Original) The method set forth in claim 20 wherein said multiple channels of 
upstream information comprise sound generated at said first location and said distortion 
paths comprise echo paths at said second location coupled between each of said 
multiple upstream channels and said downstream channel. 

26. (Previously Presented) A method of canceling distortion in a communication 
system having multiple upstream transmission channels from a first location to a second 
location and at least one downstream transmission channel from said second location to 
said first location, said method comprising the steps of: 

developing an estimated echo response corresponding to each of said multiple 
upstream channels that models an interference path at said second location from said 
corresponding upstream channel to said downstream channel; 

convolving each of said estimated echo responses with a signal on the 
corresponding one of said upstream channels to generate an estimate corresponding to 
each of said upstream channels; and 

summing each of said estimates; 
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wherein said estimate is generated using a frequency domain recursive least 
squares algorithm. 

27. (Previously Presented) The method set forth in claim 26 wherein said step 
of developing said estimated echo responses comprises generating, by diagonally 
decomposing by Fourier transformation, a circulant matrix formed by augmentation of a 
signal on each of said upstream channels. 

28. (Previously Presented) The method set forth in claim 26 wherein said step 
of developing said estimated echo responses comprises, for each of said estimated 
echo responses, the steps of: 

forming a matrix of vectors representing a signal on said upstream channel; 
augmenting said matrix to form a circulant matrix; and 
decomposing said circulant matrix by Fourier transformation to form a diagonal 
matrix, D. 

29. (Previously Presented) The method set forth in claim 28 wherein each of 
said estimates is generated via the equation: 

h(m) = h(m-l) + (l- Ay^)S"^ (/w)D^ (m) e (m) 

where 

e (jri) = y (m) — GD (m) h (jn — 1) 

— , and 
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= — 1) -»- CI — ) 1=^^ (^) c^) . 

wherein 

h = the frequency domain estinnate of the impulse response; 
m = a block time index; 

A/= an experimental forgetting factor in the frequency domain; 

D = a diagonal matrix whose elements are the discrete Fourier 

transform of the first column of the circulant matrix; 

^ = conjugate transpose; 

e = frequency domain error signal; 

y = channel output signal; 

G = F'^WF; 

F = the Fourier matrix; and 

Error! Not a valid embedded object.. 

30. (Previously Presented) The method set forth in claim 28 wherein each of 
said estimates is generated via the equation: 

h(m) = h(m-l) + //^S;;\m)D^ (m)e(m). 

where 

y and 
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S„(m) = Ay-S„(m-l) + (l-A^)D^(m)D(m) 
S^(m) = Ay (m-l) + Ay) (m)D(m) 

wherein 

h = the frequency domain estimate of the impulse response; 

m = a block time index; 

A/= an experimental forgetting factor in the frequency domain; 

D = a diagonal matrix whose elements are the discrete Fourier 

transform of the first column of the circulant matrix; 

^ = conjugate transpose; 

e = frequency domain error signal; 

y = channel output signal; 

G = F-%F; 

F = the Fourier matrix; and 

Error! Not a valid embedded object.. 

31 . (Original) The method as set forth in claim 30 wherein said multiple 
upstream channels comprise a first channel and a second channel. 



32. (Cancelled) 



33. (Previously Presented) A method of canceling acoustic echo in a 
communication system having multiple upstream transmission channels from a first 
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location to a second location and at least one downstream transmission channel from 
said second location to said first location, said method comprising the steps of: 

developing an estimated echo response corresponding to each of said multiple 
upstream channels that models an echo path at said second location from said 
corresponding upstream channel to said downstream channel; 

convolving each of said estimated echo responses with a signal on the 
corresponding one of said upstream channels to generate an estimate corresponding to 
each of said upstream channels; and 

summing each of said estimates; 

wherein said estimates are generated using a frequency domain recursive least 
squares algorithm. 

34. (Previously Presented) The method set forth in claim 33 wherein said step 
of developing said estimated echo responses comprises generating, by diagonally 
decomposing by Fourier transformation, a circulant matrix formed by augmentation of a 
signal on each of said upstream channels. 

35. (Previously Presented) The method set forth in claim 33 wherein said step 
of developing said estimated echo responses comprises, for each of said estimated 
echo responses, the steps of: 

forming a matrix of vectors representing a signal on said upstream channel; 
augmenting said matrix to form a circulant matrix; and 
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decomposing said circulant matrix by Fourier transformation to form a diagonal 
matrix, D. 

36. (Previously Presented) The method set forth in claim 35 wherein each of 
said estimated echo responses is generated via the equation: 

h(m) = h(m-\) + {\-Jlf)S~\m)D" (m)Q(m) 

where 

e(m) = y(m) — GD(m)h(m— 1) 

, and 

m 

= s — 1) -H CI — ) r> ^ C'w) GE> (^rny 

wherein 

h = the frequency domain estimate of the impulse response; 
m = a block time index; 

A/= an experimental forgetting factor in the frequency domain; 

D = a diagonal matrix whose elements are the discrete Fourier 

transform of the first column of the circulant matrix; 
" = conjugate transpose; 
e = frequency domain error signal; 
y = channel output signal; 
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G = P^F; 

F = the Fourier matrix; and 

Error! Not a valid embedded object.. 

37. (Previously Presented) The method set forth in claim 35 wherein each of 
said estimated echo responses is generated via the equation: 

h(m) = h(w-l) + //^S;;^ (m)E)^ (m)e(m). 

where 

— , and 

S„ (w) = Ay S„ (w-l) + (l-Ay^) D^(w)D(w) 

wherein 

h = the frequency domain estimate of the impulse response; 

m = a block time index; 

A/= an experimental forgetting factor in the frequency domain; 

D = a diagonal matrix whose elements are the discrete Fourier 

transform of the first column of the circulant matrix; 
^ = conjugate transpose; 
e = frequency domain error signal; 
y = channel output signal; 
G = F^WF; 

F = the Fourier matrix; and 
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38. (Previously Presented) A multi-channel teleconferencing apparatus 
comprising: 

at least first and second upstream electrical paths between a first location and a 
second location for transmitting acoustic signals from said first location to said second 
location; 

at least one downstream electrical path between said second location and said 
first location for transmitting acoustic signals from said second location to said first 
location; 

at least one non-linear transformation module coupled within each of one or more 
of said upstream paths; 

a finite impulse response filter coupled between said upstream paths and said 
downstream path for generating an estimate of an echo response corresponding to 
echo paths at said second location coupled between said at least first and second 
upstream channels and said downstream channel, said estimate being generated using 
a frequency domain recursive least squares algorithm; and 

a difference circuit for generating an error signal representing the difference 
between a signal on said downstream channel representing sound at said second 
location and said estimate. 

39. (Original) The apparatus set forth in claim 38 wherein said finite impulse 
response filter generates each of said estimates by diagonally decomposing by Fourier 
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transformation a circulant matrix formed by augmentation of an input signal on a 
corresponding one of said upstream electrical paths. 

40. (Previously Presented) The method set forth in claim 38 wherein said finite 
impulse response filter comprises: 

a circuit for forming a matrix of vectors representing an input signal on a 
corresponding one of said upstream electrical paths; 

a circuit for augmenting each of said matrices with respect to each of said echo 
responses to form a circulant matrix; and 

a circuit for decomposing each of said circulant matrices with respect to each of 
said echo responses by Fourier transformation to form a diagonal matrix, D. 

41. (Previously Presented) The method set forth in claim 40 wherein each of 
said estimates is generated via the equation: 

h(m) = h(m-l) + (l-;i^)S"^ (m)D^(m)e(m) 

where 

e(m) = y (m) — GE) (m) h (m — 1) 

— , and 

= — 1) (1 — -^jT ) C'^) C^) . 

wherein 
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h = the frequency domain estimate of the impulse response; 
m = a block time index; 

A/= an experimental forgetting factor in the frequency domain; 

D = a diagonal matrix whose elements are the discrete Fourier 

transform of the first column of the circulant matrix; 

^ = conjugate transpose; 

e = frequency domain error signal; 

y = channel output signal; 

G = F-^WF; 

F = the Fourier matrix; and 

Error! Not a valid embedded object.. 

42. (Previously Presented) The method set forth in claim 40 wherein each of 
said estimates is generated via the equation: 

h(m) = h(m-l) + //^S;;^ (m)D^ (w)e(w). 



where 

e (m) = y (m) — GD (w) h (m — 1) 

— , and 

S„(m) = AfSAm-l) + 0-Af)D"im)Dim) 
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wherein 

h = the frequency domain estimate of the impulse response; 

m = a block time index; 

A/= an experimental forgetting factor in the frequency domain; 

D = a diagonal matrix whose elements are the discrete Fourier 

transform of the first column of the circulant matrix; 

^ = conjugate transpose; 

e = frequency domain error signal; 

y = channel output signal; 

G= F-%F; 

F = the Fourier matrix; and 

Error! Not a valid embedded object.. 

43. (Previously Presented) The apparatus as set forth in claim 42 wherein said 
finite impulse response filter comprises: 

a finite impulse response circuit corresponding to each of said upstream 
channels for generating an echo response that models an echo response corresponding 
to an echo path at said second location from said corresponding upstream channel to 
said downstream channel, each finite impulse response filter coupled between said 
corresponding upstream path and said downstream path. 

44. (Original) The apparatus as set forth in claim 43 further comprising: 
a summing circuit for summing said estimates. 
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45. (Original) The apparatus as set forth in claim 44 further comprising; 

at least first and second microphones at said first location for receiving sound, 
said microphones coupled to said first and second upstream electrical paths, 
respectively; 

at least first and second speakers at said second location coupled to said first 
and second upstream electrical paths, respectively, for re-creating said sound from said 
first location at said second location; 

at least a third microphone at said second location for receiving sound, said 
microphone coupled to said downstream electrical path; 

at least a third speaker at said first location coupled to said downstream electrical 
path for re-creating said sound from said second location at said first location. 

46. (Previously Presented) An apparatus for performing echo cancellation in a 
multi-channel teleconferencing system comprising at least first and second upstream 
electrical paths between a first location and a second location for transmitting acoustic 
signals from said first location to said second location and at least one downstream 
electrical path between said second location and said first location for transmitting 
acoustic signals from said second location to said first location, said apparatus 
comprising; 

at least one non-linear transformation module for coupling within each of one or 
more of said upstream paths; 
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a finite impulse response filter for coupling between said upstream paths and 
said downstream path for generating an estimate of an echo response corresponding to 
echo paths at said second location coupled between each of said multiple upstream 
channels and said downstream channel in which said estimate is generated using a 
frequency domain recursive least squares algorithm. 

47. (Original) The apparatus set forth in claim 46 wherein said finite impulse 
response filter generates each of said estimates by diagonally decomposing by Fourier 
transformation a circulant matrix formed by augmentation of an input signal on a 
corresponding one of said upstream electrical paths. 

48. (Previously Presented) The method set forth in claim 46 wherein said finite 
impulse response filter comprises: 

a circuit for forming a matrix of vectors representing a an input signal on a 
corresponding one of said upstream electrical paths; 

a circuit for augmenting each of said matrices with respect to each of said echo 
responses to form a circulant matrix; and 

a circuit for decomposing each of said circulant matrices with respect to each of 
said echo responses by Fourier transformation to form a diagonal matrix, D. 

49. (Previously Presented) The method set forth in claim 48 wherein each of 
said estimates is generated via the equation: 
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h(m) = h(m-l) + (l-A^)S"^ (w)D^(m)e(m) 

where 

e (m) = y (m) — GD (m) h (m — 1) 

— , and 

= >L^S (aw — 1) -H CI — ) C^) . 

wherein 

h = the frequency domain estimate of the impulse response; 
m = a block time index; 

A/= an experimental forgetting factor in the frequency domain; 

D = a diagonal matrix whose elements are the discrete Fourier 

transform of the first column of the circulant matrix; 

^ = conjugate transpose; 

e = frequency domain error signal; 

y = channel output signal; 

G = F%F; 

F = the Fourier matrix; and 

Error! Not a valid embedded object.. 

50. (Previously Presented) The method set forth in claim 48 wherein each of 
said estimates is generated via the equation: 
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where 

A 

e(m) = y(A?2)-GD(w)h(/w-l) 

- , and 

(m) = (m-l) + (l- Ay^) D^(m)D(w) 

wherein 

h = the frequency domain estimate of the impulse response; 
m = a block time index; 

A/= an experimental forgetting factor in the frequency domain; 

D = a diagonal matrix whose elements are the discrete Fourier 

transform of the first column of the circulant matrix; 

^ = conjugate transpose; 

e = frequency domain error signal; 

y = channel output signal; 

G = F-''WF; 

F = the Fourier matrix; and 

Error! Not a valid embedded object.. 

51. (Previously Presented) The apparatus as set forth in claim 50 further 
comprising: 

a difference circuit coupled to an output of said finite impulse response filter for 
coupling to said downstream path for generating an error signal representing the 
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difference between a signal on said downstream path representing sound at said 
second location and said estimate. 

52. (Previously Presented) The apparatus as set forth in claim 51 wherein said 
finite impulse response filter comprises: 

multiple finite impulse response circuits for each of said upstream channels for 
generating an echo response that models an echo response corresponding to an echo 
path at said second location from said corresponding upstream channel to said 
downstream channel. 
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